import java.util.HashSet;

public class ContainsDuplicate {
    public boolean containsDuplicate(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        for(int i : nums) {
            if(!set.contains(i)) {
                // 如果set中不存在这个元素, 添加进 set
                set.add(i);
            }else {
                // 如果set中已经存在这个元素了, 返回 true
                return true;
            }
        }
        return false;
    }
}
